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Abstract. We consider discrete one-dimensional Schrodinger operators with 
quasi-Sturmian potentials. We present a new approach to the trace map dy- 
namical system which is independent of the initial conditions and establish a 
characterization of the spectrum in terms of bounded trace map orbits. Using 
this, it is shown that the operators have purely singular continuous spectrum 
and their spectrum is a Cantor set of Lebesgue measure zero. We also ex- 
hibit a subclass having purely a-continuous spectrum. All these results hold 
uniformly on the hull generated by a given potential. 

1. Introduction 

This article studies spectral properties of discrete one-dimensional Schrodinger 
operators 

(1) (H(j)){n) = (p(n + 1) + <p(n - 1) + V{n)(j)(n) 

in ^ 2 (Z) with potential V : Z — > K of low combinatorial complexity. Consider the 
case where V takes finitely many values. A particular example is given by the case 
where V is periodic. It is well known that periodicity of V implies that the spectrum 
of H is purely absolutely continuous. Among the aperiodic cases, several classes 
of potentials have been studied. These include, for example, Sturmian potentials 
(U [H| |l8[ |l^, ||(| , potentials generated by circle maps |23[ ||(| , potentials generated 
by substitutions || |[ [lj], [y| and random (Bernoulli-type) potentials 0. 

There are two important observations that can be made. In all the known results, 
the spectral type is pure, that is, we do not know of any example within the class of 
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operators with potential taking finitely many values that has mixed spectral type. 
On the other hand, any spectral type can occur: Periodic potentials always lead to 
purely absolutely continuous spectrum, Sturmian potentials always lead to purely 
singular continuous spectrum Jl8| , and almost all random potentials lead to pure 
point spectrum 0. Potentials generated by circle maps or substitutions seem to 
always lead to purely singular continuous spectrum; at least no counterexample is 
known yet. 

A point of view that was raised in Jlrif and will be more comprehensively dis- 
cussed in j^] is the following: 

(2) The more complex the potential, the more singular the spectral type. 

Here, complexity is to be understood in a combinatorial sense. By restricting 
V to finite intervals, we can speak of "finite subwords" of V. The (combinatorial) 
complexity function p : N —>■ N then assigns to each n £ N the number p(n) of finite 
subwords of V that have length n. As it is well known in the combinatorics on words 
community, periodicity of V is characterized by p being bounded and Sturmian V 
are (essentially) characterized by the fact that p has lowest possible growth among 
the unbounded complexity functions. On the other hand, random potentials have 
almost surely maximal complexity in the sense that if V takes values in A C R 
and is generated randomly, then almost surely, p{n) — \A\ n for every n G N. Thus, 
reformulating (|J) as 

(3) The faster p(n) grows, the more singular the spectral type. 

we see that ([3j) holds true for the extreme cases, that is, maximal complexity growth, 
minimal complexity growth (no growth), and minimal complexity growth among the 
unbounded cases. Between Sturmian and random potentials, only few results are 
known. In particular it is not clear where the transition from singular continuous 
spectrum to pure point spectrum occurs in terms of complexity. Results in [ p2| 
show that one can construct potentials with very high complexity that lead to 
purely singular continuous spectrum. 

A natural next step is to approximate the transition from above and below, that 
is, to extend Q and JjJ . Our purpose here is to do the former and we investigate 
the next natural complexity class: Quasi-Sturmian potentials. We will show that 
they, too, always lead to purely singular continuous spectrum. 

It is an intriguing fact that the final result is of a very deterministing nature 
(every quasi-Sturmian operator has purely singular continuous spectrum), yet the 
proofs make crucial use of probabilistic methods by employing Kotani's theory for 
crgodic families of operators. It would be interesting to see whether one can do 
away with this and give a deterministic proof in the same generality. 

Apart from Kotani theory, another crucial input is a detailed study of the orbits 
of a certain dynamical system, the quasi-Sturmian trace map, which is the heart 
of this paper. These results rely only on certain hierarchical structures and are to 
a large extent model-independent. They may thus be of of independent interest. 
Moreover, when specialized to the Sturmian case, they provide a different proof of 
a central result in 
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Using our trace map results, we can show that the spectrum of Schrodinger 
operators with quasi-Sturmian potentials is always purely singular continuous; and 
in some cases it has even stronger continuity properties. 

As we will see later, quasi-Sturmian potentials, while always finitely valued, can 
take arbitrarily many values, whereas Sturmian potentials take only two values. In 
this sense, the class of Sturmian potentials is much richer, in particular in terms of 
their local properties which can in fact be arbitrary. 

This paper is a continuation of [l9| (cf. Q as well) and it further exploits 
the general theme of the series: Application of canonical partitions of potentials 
to spectral theory of the induced operators. Therefore, the three cornerstones of 
the theory are Kotani theory, trace map bounds, and partitions. Whenever one 
can establish these three pieces for a given class of models, one can obtain a good 
understanding of the behavior of generalized eigenfunctions of the operators and 
hence their spectral properties. 

The article is organized as follows. In Section || we describe in detail the models 
we discuss and the results we obtain. The heart of the paper is Section || where we 
investigate the quasi-Sturmian trace map and characterize the energies from the 
spectrum in terms of trace map behavior. Sections |i] and ^ establish the singu- 
lar continuous spectral type and Section [| refines this from the point of view of 
Hausdorff dimensional properties. In the appendix we discuss some combinatorial 
properties of quasi-Sturmian sequences which we need in our proofs. 

2. Models and Results 

Let A be a finite set, called alphabet, and let A* denote the set of finite words 
built from elements of A. Given a word w £ A* , we define the length \w\ to be the 
number of symbols it is built from, that is, \bi . . . b n \ — n. The elements of A K , A z 
are called one-sided (resp., two-sided) infinite sequences over A. Given a word or 
infinite sequence u over A, any finite subword of it is called a factor. We denote by 
F(u) the set of all factors of u. 

Given a word or infinite sequence u, we define for n > 1, 

Pu{n) = f/={ factors of u having length n }. 

The function p u : N — > N is called factor complexity (or just complexity) of u. If u 
is a one-sided infinite sequence, then the following fundamental result holds [B5l: 

Proposition 2.1 (Hedlund- Morse) . The following are equivalent: 

(i) u is eventually periodic (i.e., there exist k, no withu(n+k) = u(n) forn > no). 

(ii) p u is bounded. 

(iii) There exists no with p(no) < rig. 

This shows that the complexity function displays a dichotomy. It is either 
bounded (if u is eventually periodic) or it grows at least linearly (if u is aperi- 
odic) with universal lower bound p u (n) > n + 1 for every n. 

In the following we will only consider sequences u that are recurrent, that is, 
every one of its subwords occurs infinitely often. We will not always make this 
assumption explicit but we will give a remark below which explains why these are 
the "interesting cases." 

Recurrent sequences u with minimal complexity p u (n) = n + 1 for every n exist 
and they are called Sturmian. More generally, a recurrent u is called quasi-Sturmian 
if there are fc, no with p u (n) = n + k for n > no- 
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From a combinatorial point of view, among the aperiodic sequences, Sturmian 
and quasi- Sturmian sequences are the closest to eventually periodic sequences. This 
has led mathematical physicists to consider their associated hulls (to be defined be- 
low) as standard models of one-dimensional quasicrystals (see |4l| for the discovery 
of quasicrystals and Jl6| for a survey of their spectral theory in one dimension). 

Given a one-sided infinite sequence u over A, we define its associated hull (also 
called induced subshift) by 

Q u — {lu e A z : every factor of w is a factor of u }. 

If we define the shift transformation T : A z — > A z by (Tx)(n) — x(n + 1) and 
endow A with discrete topology and A z with product topology, then (Cl Ui T) is a 
topological dynamical system. If u is uniformly recurrent (i.e., every factor occurs 
infinitely often and with bounded gaps), (Q U ,T) is minimal. If the frequencies 
of factors exist uniformly (see [Q for definitions and details), (ft u ,T) is uniquely 
ergodic, that is, there exists a unique T-invariant measure fj, which is necessarily 
ergodic. A subshift that is both minimal and uniquely ergodic is called strictly 
ergodic. It is known, and in fact can be shown using the methods we present in the 
appendix, that a quasi-Sturmian sequence u induces a strictly ergodic subshift 

Given a subshift (f2, T) and an injective function / : A — > R, we define, for 
uj € O, potentials : Z — * R by V w {n) — f(ui(n)). This gives rise to a family 
{-ffwjwGO °f discrete one-dimensional Schrodinger operators in £ 2 (Z) defined by 

(H^)(n) = 4>{n + 1) + 4>{n - 1) + V u (n)<f>(n), 

where uj € fl and (\> G £ 2 (Z). If the subshift fl is minimal, it follows by a strong 
approximation argument that the spectrum of H u is deterministic, that is, there 
exist a compact set £ C R such that 



(4) <j{H u ) = S for every wed. 

Our first main result is the following. 

Theorem 1. Suppose u is quasi-Sturmian and f is one-to-one. Then for every 
uj € Q u , the operator H u has purely singular continuous spectrum and its spectrum 
is a Cantor set of Lebesgue measure zero. 

Remark. We do not really need that / is one-to-one. All results in this article 
hold under the weaker assumption that / is such that the resulting potentials 
are aperiodic. In fact, most results hold for arbitrary /. The only place where we 
need aperiodicity of the potentials is in Section || where we apply Kotani theory. 
Of course, for periodic potentials, the results in Sections || and |^ are well known. 

This result has been known only in the Sturmian case and even there it was 
completed only very recently after a 1989 paper by Bellissard et al. had already 
established zero-measure spectrum and hence absence of absolutely continuous spec- 
trum j|. To establish uniform absence of eigenvalues |18 , it has proved useful to 



employ combinatorial notions and methods; se e |19fl in particular. 

The present paper pushes the approach of |18|, [19[ |20| , [34| further and extends 
their result and that of [Q to all quasi-Sturmian cases. Not only is this a larger class, 
with still many claims to model quasicrystalline structures in one dimension; as we 
will see below, this class comprises models with arbitrary alphabet size, whereas 
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Sturmian models are always based on a two- letter alphabet (since p(\) = 1 + 1 = 2) 
which seems to be a physically ill-motivated restriction. 

We will also be able to extend the other main result of [jl8| to the quasi-Sturmian 
case. Namely, the operators in question have always purely a-continuous spectrum 
for some strictly positive a which is uniform on the hull, provided that the under- 
lying rotation number has bounded density; see below for a precise statement of 
the result and Section |6| for the proof. This implies in particular that all spectral 
measures associated with the operators give zero weight to sets with zero a- 
dimensional Hausdorff measure and one gets quantum dynamical implications by 
applying, for example, j32j; see p3l |l8| for details. 

Let us briefly comment on the case of non-recurrent quasi-Sturmian sequences. 
Using arguments similar to the ones used in the appendix one can relate this class to 
the class of non-recurrent Sturmian sequences. This class is in turn well understood 
|l~l| and contains only sequences which are eventually periodic and hence are not 
natural candidates for quasicrystal models. 

Next we want to employ a result of Cassaigne (originally due to Coven and 
Paul) to establish for quasi-Sturmian sequences a weak analogue to the partitions 
of Sturmian sequences found in jl9) (cf. Q as well). Before we state Cassaigne's 
result, we recall the following. Let A, A' be alphabets. A map A — ► (A')* is called 
a substitution (or morphism). It can be morphically extended to A* (resp., _4 N ) by 
S(h . . . b n ) = S(h) . . . S(b n ) (resp., S(bib 2 • • • ) = S(bi)S(b 2 ) ...). A substitution 
on a two-letter alphabet (say, A — {a, b}) is called aperiodic if S(ab) ^ S(ba). The 
following proposition, proved in |9j, establishes a characterization of quasi-Sturmian 
sequences in terms of substitutive images of Sturmian sequences. 

Proposition 2.2. A one-sided sequence u € „4 N is quasi-Sturmian if and only if 
there exist a word w € A*, a Sturmian sequence ust & {a,b} N , and an aperiodic 
substitution S : {a, b} — ► A* such that 

(5) u = wS(u S t)- 



Remark. While we base our presentation and discussion of Proposition 2.2 on M, 
we would like to point out that the result has been known for a long time. It was 
shown in the papers @ by Coven and @ by Paul. 

In order to appreciate the usefulness of the above proposition, let us recall that 
the local structure of Sturmian sequences is very well understood ||: Given a 
Sturmian sequence u^t, there is a unique irrational number 9 S (0, 1) such that 



(6) F(«st) = F(ce), 

where eg is given by 

• s_i — a, sq — b, si = Sq 1 ~ 1 s_i, and 



(7) s n = s°1 1 s n _ 2 

for n>2, where the a n are the coefficients of the continued fraction expansion 
of 9, 

• eg = linin^oo s„ in the sense that s n is a prefix of s„+i for every n > 1 and 
\s n \ -> oo. 
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For a given quasi-Sturmian sequence, it is therefore natural to associate with it 
the following set of words, 



(8) s' n = S(s n ), n > -1. 

By virtue of ^ and (|^), it appears natural to carry over the partition approach 
to Sturmian sequences developed in (cf. (3^] as well), which decomposes a given 
sequence into blocks of type s n and s„_i (for every n), to the quasi-Sturmian case. 
In fact, we will use a weak analogue of the partition lemma from [^| to study 
quasi-Sturmian potentials. 

We saw above that we can associate an irrational 9 with a given quasi-Sturmian 
sequence u. Any such 9 will be called a rotation number of u. We show in the 
appen dix that there are in general multiple choices for 9, but the proof of Propo- 



sition 2/2, which will be sketched in the appendix, suggests a particular choice for 
9, which will be called canonical rotation number and denoted by 9 C . Consider the 
continued fraction expansion of 9 C , 



ai H 

a-2 H 

with uniquely determined a n G N. The associated rational approximants ^ are 
defined by 



PO = 0, Pl = 1, p n = O-nPn-1 + Pn-2, 
90 = 1, qi=a 1 , q n = a n q n _ 1 + q n _ 2 - 
The number 9 C has bounded density if 

1 " 

lim sup — ai < oo . 

n— >oc ri . 

The set of bounded density numbers is uncountable but has Lebesgue measure zero. 
Now we are in position to state our second main result. 

Theorem 2. Suppose u is quasi-Sturmian with canonical rotation number 9 C hav- 
ing bounded density and f is one-to-one. Then there exists a > such that for 
every lo € fl, the operator H u has purely a-continuous spectrum. 

We finish this section with a discussion of certain symmetry properties of quasi- 
Sturmian models. These symmetry properties come from reflection symmetry of 
the underlying Sturmian dynamical systems. The results below will be used in 
Section [| They extend the corresponding results of Q to our setting. 

For a word w = w\...w n over A = {a, b} — {0,1}, we define the reflected 
word w R by w R = w n . . . wi . Similarly, for a two-sided infinite word tu over A, we 
define lu r by ui R (n) = uj(—n). It is well known that for arbitrary 9, the Sturmian 
dynamical system Q(9) associated to eg is reflection invariant, that is, it satisfies 

si(0) = n(9) R = {uj R :uje n(9)}. 

A proof can be given as follows: By ||, for example, the s„ satisfy 

(9) S 2 fc+1 = 7T2fe+l01, S 2k = 7T2fclO, k G N, 



QUASI-STURMIAN POTENTIALS 



7 



with suitable palindromes ir n (i.e., ir n = tt r ). The discussion above shows that 
ft (8) is determined by the set of s n , n> 2, in the sense that a double-sided-infinitc 
sequence to over {0, 1} belongs to 0(6) if and only if every factor of to is a factor of 
a (suitable) s n . By (||), we see that 0,(6) is determined in this sense by the set of 
7r„ as well. As every ir n is a palindrome, we infer 0,(8) — O(0) R . 

Now, let 0(6, S) be the quasi-Sturmian dynamical system associated to eg and 
the substitution S according to Proposition |2.2| . Let S R be the substitution on 
{0, 1} with S R (0) = S(0) R and S R (1) = 5(1)*^ 

Mimicking the reasoning leading to 0(6) — 0(6) , we directly infer the following 
proposition. 

Proposition 2.3. 0(8, S) R = 0(6, S R ). 

A direct calculation shows that UrH u U^ — H^r holds for every double-sided- 
infinite ui over A. Here, Ur is the unitary reflection operator in £ 2 given by 
(Ufiu)(n) = u(—n). Thus, the proposition immediately gives the following corol- 
lary. 

Corollary 2.4. Denote by T,(0)) the deterministic spectrum of random operators 
associated to O. Then, T,(0(6,S)) = £(0(0, S R ). 

3. The Quasi-Sturmian Trace Map 

In this section we discuss the trace map associated with a quasi-Sturmian hull. 
We will show that the spectrum coincides with the set of energies for which the 
corresponding trace map orbit remains bounded and we give uniform bounds for 
these orbits. This result will be crucial to what follows and it allows us to pursue 
a strategy similar to |l|, |(], |3§] . 

Before we actually begin our discussion, let us emphasize the following: While 
our results on trace maps are similar to the corresponding results in the Sturmian 
case treated in [|J , our proofs are completely different and in fact both more general 
and more conceptual. This is necessary as the corresponding investigation of [|| 
cannot be carried over to quasi-Sturmian potentials (see below for details). 

Recall that a quasi-Sturmian hull = O u comes with a sequence of words s' n , 
n > — 1, defined in (||). If s' n has the form s' n — b\ . . . bk with bi £ A (leaving 
the dependence of k and the bi's on n implicit) and E £ C, we define the transfer 
matrix Af^(n) by 

(10) M £ („)=( £ -/«*> ;'),..,(' -/("') "'). 
It follows from and (||) that for every E £ C and every n > 2, 

(11) M E (n) = Me (n - 2)M E (n - l) a ". 

In particular, the matrices Af^(n) satisfy the same recursive relations as the transfer 
matrices in the Sturmian case; compare JO. Thus, their traces 



(12) T E (n) = tt(M E (n)) 

satisfy the Sturmian recursive relations as well, however, with possibly different 
initial conditions. This presents a potential difficulty. The Sturmian trace map 
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preserves a quantity known as the Fricke-Vogt invariant. In the Sturmian case, 
the initial conditions are always such that E drops out, that is, the invariant is 
_E-independent. This may not be the case in our more general setting. However, 
since the invariant is given by a polynomial in E, and the spectrum is compact, it 
is uniformly bounded for energies from the spectrum. This fact will enable us to 
prove results similar to the Sturmian case. Another important remark is in order: 
The proof of the classification of trace map orbits in the Sturmian case Q makes 
crucial use of a certain property of the initial conditions and hence does not extend 
to the quasi-Sturmian case where this property may not hold. We will therefore 
give a different proof of a similar classification result which works without any 
assumptions on the initial conditions. 

When studying the traces Te(ti) defined in (|l2|), it is convenient to introduce the 
following variables: 

(13) 

(x E (n),y E (n),z E {n)) = {\tx{M E {n - 1)), \tv(M E {n)), ±tv{M E {n)M E {n - 1))). 

Using (|ll|) and the Cayley-Hamilton theorem, it is possible to find for every 
n £ N, a polynomial F n from K 3 to itself such that for every E, n, we have 

(14) F n (x E (n),y E (n), z E (n)) = (x E (n + l),y E (n + l),z E (n + 1)). 

Namely, with the Chebyshev polynomials U m {x) (defined by U-i = 0, Uo = 1, 
U m+ i{x) = 2xU m (x) - U m -i(x)), we have 

(15) F n (x,y,z) = (y,zll an+1 -i(y) - xU an+1 - 2 {y), zU an+1 (y) - xU an+1 -i(y)). 

We want to study the orbits (F n ■ ■ ■ F\(x, y, z))neN f° r arbitrary initial vec- 
tors (x, y, z) G M 3 . Our goal is to show that they are either bounded or super- 
exponentially diverging in every coordinate. Moreover, we want to show that the 
spectrum consists of exactly those energies E for which the corresponding orbit 
({x E (n),y E (n), z E (n))) ri £fi is bounded. We will employ methods from combinato- 



rial group theory which were introduced by Roberts in 1 40 ; see |3l| for background 
and [jlT] for extensions of Q and further applications. 

Let us first recall several known results. We refer the reader to |l0| (and refer- 
ences therein). Each F n preserves the Fricke-Vogt invariant, defined by 

(16) I(x, y, z) = x 2 + y 2 + z 2 — 2xyz — 1. 

The set M. of all such polynomial mappings with complex coefficients, 

(17) M = {Fe C[x, y, zf : I(F(x, y, z)) = I(x, y, z)}, 

is a group and can be written as a semidirect product of two groups, 

(is) M = z® s g, 

where 



(19) 



E = {(T = Id, 0-1,(72,(73} 
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is the normal subgroup. The involutions cr, are the pairwise sign changes, for 
example, a\(x, y, z) = (x, —y, —z). The group Q can be generated by the involution 
p and the infinite-order mapping u, where 

(20) p{x, y, z) = (y, x, z), u(x, y, z) = (z, y, 2yz - x). 
For F n from (plf), we find 

(21) F n =pu a "+\ 

As a group, Q is isomorphic to the projective linear group PG1(2, Z). The sub- 
group Qov ~ PS1(2,Z) of orientation-preserving elements can be written as 

(22) Gop = (v) x (q), 
where 

(23) v(x, y, z) = (y, x, 2xy - z), q(x, y, z) = (y, z, x). 
Using 

(24) u = vq, pu k p = (vq~ 1 ) k , 

we get the sequence G n of orientation-preserving elements, defined by 

(25) G n = F 2n F 2n _ 1 = (vq- 1 )^ (vq) a ^ . 
Let 

(26) U n = G n ---G u 
so that 

(27) U n (x E (l), y E (l), z E (l)) = (x E (2n + 1), y E (2n + 1), z E (2n + 1)). 

Thus the t/„-orbit corresponds to trace map iterates with odd index. We get 
the trace map iterates with even index in a similar way: Let 

(28) H n = F 2n+1 F 2n = {vq^Y^ivqT^K 
With 

(29) V n =H n ---H 1 , 
so that 

(30) V n (x E (2), y E (2), z E {2)) = (x E (2n + 2), y E (2n + 2), z E (2n + 2)). 

The following proposition is our central result on trace map orbits. It shows that 
unboundedness of orbits is equivalent to entry in the escape set 
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(31) £ = {(x, y, z)eR 3 : \y\ > 1, \z\ > 1, \yz\ > \x\}. 

Moreover, once an orbit enters £ , it remains there and diverges super-exponcntially 
in every coordinate. This exhibits a dichotomy in trace map orbit behavior. A 
trace map orbit is cither bounded or superexponentially diverging, and one has in 
fact explicit bounds on the norms of iterates when the orbit is bounded. 

Proposition 3.1. For each energy E, the following are equivalent: 

(i) (U n (x E (l),yE(l), z E (l))) neN is unbounded. 

(ii) There exists N e N such that U N (x E (l), Ve(1), ZeQ))) € £. 

(iii) There exists N 6 N such that U„(xe(1), Ze(1))) € £ for each n> N. 

(iv) (U„(xe(1), Z E (l))))nEN is super- exponentially diverging in every coor- 
dinate. 

and if (i)-(iv) do not hold, then (U n (xE(l), VeO-), ^E(l)))neN * s bounded by C{E), 
where the constant C(E) depends continuously on E. 

Proof. It follows from (p5| ) and (^6j) that U n can be written as a product of blocks 
of type vq^ 1 . The strategy proposed by Roberts is to study the evolution of the 
initial vector (x E (l), y E (l), z E (l)) under these elementary blocks, that is, to en- 
large the orbit in question. This enlarged orbit will be denoted by (£ m ) m eN, 
where £ m is the vector obtained after applying the first m blocks of type vq^ 1 
to (xe(1), 2/^(1), z E (l)). It was shown in |40) that if £m € £ for some M g N, then 
£ m G £ for every m > M and £ m diverges super-exponentially in every coordinate. 
This readily gives (ii) (iii) (iv). Of course, (iv) => (i) is obvious. 

To show that (i) => (ii), we need some preparation. Let bi € {vg, vg -1 }, ieN, 
be chosen such that . . . G3G2G1 = . . . 6564636261 and define £ m = 6 m . . . 61 (x, 2). 
Since q, q _1 ,v preserve the invariant I = I(xe(1), JAe(1)> Ze(1)), we have J(£ m ) = J 
for every meN. It is easily seen (cf. [[It))) that, if 



(32) ||£ m |||>2 + (l + ^) 2 , 

£ m has at least two coordinates whose modulus is greater that one, where || • || 2 
denotes the norm \\(x,y, z)\\? 2 = \x\ 2 + \y\ 2 + \z\ 2 . Thus every f m = (4>4>4) 
obeying ( |32"| ) has to be of one of the following forms, 



a) i&i>i, idi>i, iei>i, 
^ (ii) ia <i, i4i>i, i4i>i, 

( j an) icj > 1, iei<i 5 i^i >i, 

(iv) 141 >i, 141 >i, |4| <i. 

If a £ m satisfies (|32"|), we say it is of type I, II, III, or IV if it satisfies the respective 
condition in (p3|). 

Let us now describe a scenario sufficient for entry in £ (cf. |l7], [l(| for similar 
reasoning). Suppose £ mo obeys (|2|) and 



(34) Um +l\\ = \\vq e Uo\\>Umol 

where e 6 {1, —1}. We consider the case e = 1, the other case is similar. If £ mo is 
of type I, II, or IV, then £ mo +i is m £■ This follows by simple direct calculations 
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considering the cases £ mo S £ and £ mo ^ £ (cf. Proposition 3.4 in Q as well). If 
£ mo is of type III, then we proceed as follows (cf. 0). The iterate faces vq~ 1 (vq)j 
for some j > 1. If £ mo +j obeys (|32"|), then it must be one of the types I-IV. It is 
easy to see that qv(£) fixes the second component of £. Thus, £ mo +j must be of 
type III as well. Using this, it is straightforward to see that £ mo+J+ i belongs to £. 
Thus, we infer that indeed the scenario 

(S) ||£ mo+ i|| = Ht^UJ > HUII and HUlUlWhfll > (2+(l + ^) 2 ) 1 / 2 
forces entry in £. 

Our next step is to investigate how growing of U n (or V n ) can force (S). We only 
consider U. Consider the situation 



(35) \\U n+1 (x E (l),y E (l),z E (l))\\ > \\U n (x E (l),y E (l),z E (l))\\. 

Thus we have at least one situation of the form ([34]) between the two iterates 
and among these, we consider the one with largest mo for definiteness. To make 
sure that £ mo obeys ( p2| ) it suffices to assume that U n+ i(x E (l),y E (l), z E (l)) = 
(x E (2n + 3), y E (2n + 3), z E (2n + 3)) has norm sufficiently large. More precisely, let 
R be given with 

\\vq(x)\\,\\vq- 1 (x)\\>R 

whenever ||x|| < (2 + (1 + \/T) 2 ) 1/2 . Then @ together with \\U n+ x\\ > R forces 
that £ mo obeys (|32|). To make sure that £ mo +j obeys (|32|), note that 

Zmo+j = p- 1 F 2n+1 {U n (x E {l), y E {l), z E (l))) = p- 1 V n (x E (2), y E (2), z E {2)) 

if Cmo+j = (vqy&no and 

Croo+j = U n+ i((x E (l),y E (l),z E {l)) 

if Cmo+j — y%mo respectively. Thus, as p is an isometry, £,m +j obeys (32) 

if V n (x E (2),y E (2),z E (2)) and U n+1 ((x E (l),y E (l), z E (l)) have norm larger than 
(2+(l + V7) 2 ) 1 /2. 

Let us summarize these considerations as follows: ( ]35| ) together with sufficient 
largeness of \\U n+1 {x E (l),y E (l), z E (l))\\ and \\V n (x E (2), y E {2), z E {2))\\ force (S) 
and thus entry in the ecape set. A completely analoguous arguments applies after 
interchanging V and U. 

To conclude the proof, we show now that if (ii) fails, then (i) fails with explicit 
upper bound on the orbit. This will prove both (?) ==> (ii) and the last statement 
of the Proposition. 

Thus, assume that (ii) fails for some energy E and write U m for 
U m (x E (l),y E (l),z E (l)) = (x E (2m + l),y B (2m + l),z E (2m + 1)) and V m for 
V m (x E (2),y E (2),z E (2)) = (x E (2m + 2), y E (2m + 2), z E (2m + 2)). By definition 
of U„, V n and the invariancc of /, we have 



(36) ||J7„ + i|| large implies ||K|| or ||K+i|| is iarger than R(2 + (1 + VT) 2 ) 1 / 2 . 

(A similar argument is used in the proof of Corollary |3.6| .) Now, we have for every n 
where (|H|) occurs with ||t/ n +i|| large enough for ( |3^ ) to hold the following situation: 
If \\V n \\ is large, then we have a scenario sufficient for entry in £ as explained above, 
which is a contradiction to failure of (ii). If ||Vn+i|| is large (but ||V^|| is not), 
then we consider the extended orbit between V n and V n +i and we are again in a 
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scenario sufficient for entry in £ because £ mo can be chosen such that the rote of the 
intermediate vector £ mo +j is played by p~ 1 U n +i whose norm is large by assumption, 
again a contradiction. This shows that if (ii) fails, we get an explicit upper bound 
for ||Z7 n _|_i|| in all situations where we have (|35|). In particular, (i) fails and we have 
an upper bound on the J7„-orbit in this case. Note that the upper bound we get is 
an explicit function of I = I(x E (l), ^b(I)) an d || (xe(1), JAe(1), -£e(1))|| and 

hence is continuous in E. □ 

Define the stable set 



(37) B = \ E eR : sup\\{U n {x E (l),y E (l), z E (l))\\ <C(E)\. 

I n£N J 

Proposition 3.2. ECfi. 

Proof. Recall from (f|) that S is equal to er(if w ) for every ui G £1. It follows from a 
standard strong approximation procedure that 



(38) |J Int p| {E G R : \y E (2m + 1)| > 1} C E c 



feGN \rn>k 



In fact, the set {E G R : > 1} is just R\ a(H n ) where H n is a |s^|-periodic 

operator whose potential values over one period are given by f(s' n ). Clearly, any 
operator is a strong limit of such operators, so we can apply Theorem VIII. 24 



of p| to get (38) 



Using Proposition 3.1 and (|38|), we get the following chain of inclusions: 
B c = {J{E:U n {x E (l),y E (l),ZE(l))e£} 

= |J Int ({E : U n (x E (l),y E (l),z E (l)) G £}) 



= (J Int P| {E : U m (x E (l),y E {l), z E {l)) G E} 

riGN \m>n 

C |J Int j P {E: \y E (2m+l)\ > 1} 

C s c 



We now relate the stable set B to the set A of energies E for which the Lyapunov 
exponent j{E) vanishes. Let us briefly recall the definition of ~f(E). If $1 = f2 u is a 
quasi-Sturmian hull with potentials V u , to G f2, then we define transfer matrices 

M.An)=( E -^"> - 1 )—x( £ -r" (1) ^ 

If [i denotes the unique ergodic measure on f2, it follows from the subadditive 
ergodic theorem that for every E G C, there exists a nonnegative number j(E) 
such that for almost every u) G £1 with respect to /i, 
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(39) 7 (£) = lim -Jn\\M u , E (n)\\. 

n^oo fl 

Let 

A = {E e K : 7(E) = 0}. 

The following proposition shows that a bounded trace map orbit implies vanish- 
ing Lyapunov exponent. The proof is modelled after |17|| a nd is considerably shorter 
than the proof given in M for the Sturmian case (cf. jgjfl for related material). 

Proposition 3.3. B C A. 

Proof. Assume there exists E E B such that 'y(E) > 0. Pick some u> € fi for which 



the limit in (39) exists. By Osceledec's theorem |12j there exists a solution <j) + 
of -ff w </> = E(f) such that ||$ + (m)|| decays exponentially at +oo at the rate j{E), 
where $+(m) = {cf> + (m + 1), (f> + (m)) T . Now, it follows from (||) and the fact that 
the words s n s n occur infinitely often in ust S that the words s' n s' n , n € N, 
occur infinitely often in u and hence in w. Since E e B there is a constant C > 1 
such that, for every n S N, we have 

(40) |tr(M E (n))| < C. 

Pick mo such that, for every m > mo and every fc£N, the solution + obeys 

(41) ||* + (m + A)||<exp(-|7(B)fc)||* + (m)||. 

Choose n such that exp(— |7(E)|s^|) < Look for an occurrence of s^s^ in 
w, that is, s' n s' n = u)(l + 1) . . . + 2\s' n \), such that I > mo. It follows from the 
Cayley-Hamilton theorem that 

(42) $+(/ + 2\s' n \) - tr(M E (n))<P + (l + \s' n \) + $+(/) = 0, 
which in turn implies by ( pp[ ) 

(43) max(||<I> + (/ + KDIUIM* + 2141)11) > ^IIMOII, 
contradicting (fid]). □ 

Proposition 3.4. iCE. 

Proof. This is well known S . □ 



We collect the results of Propositions [3^ throug h |3.4| in the following corollary 



which provides an extension of the main theorem of g to the quasi-Sturmian case. 

Corollary 3.5. E = B = A. 

Since the spectrum is compact and the bounds on the trace map orbit for energies 
E in the spectrum depend continuously on E, we can find a global bound for these 
orbits. This observation will be important in Section ^|, so we state the following 
corollary. 
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Corollary 3.6. There is a constant C — C(u, f) < oo such that for every £eS 
and every n£N, we have 

max{||tr(M B (n))||, \\tr (M E (n)M E (n - 1))||} < C. 

Proof. As explained above, Corollary |3.5| and compactness of £ provide uniform 
bounds on 

\\U n (x E (l),y E (l),ZE(l))\\ = \\{x E {2n + l),y E (2n + 1), z E {2n + 1))\\ 

for E £ X, n £ N, that is, uniform bounds on 

\\(x E (n),y E (n),z E (n))\\ 

for every odd n and every E £ S. By y E (n) = x E (n + 1) this gives uniform bounds 
on ||x£;(n)|| and for every n and we can then use the invariant / to derive 

a uniform bound for ||^(n)||, £eS and every n G N. □ 

4. Zero-Measure Spectrum and Absence of Absolutely Continuous 

Spectrum 

Zero-measure spectrum and absence of absolutely continuous spectrum follows 
immediately from Corollary 3.5 and Kotani pl[ ; just as in the Sturmian case [|] 



(see also ]43|]). Namely, Kotani has shown the following: Given an ergodic family 
of discrete one-dimensional Schrodinger operators with aperiodic potentials taking 
finitely many values, we always have 

(44) \A\ = 0, 

where A is the set of energies for which the Lyapunov exponent vanishes and | • | 
denotes Lebesgue measure. These assumptions hold in our present context, so com- 
bining this equality with Corollary [T^, we get that the spectrum has zero Lebesgue 
measure. Moreover, since a set of zero Lebesgue measure cannot support abso- 
lutely continuous spectrum, we also get absence of absolutely continuous spectrum 
for any quasi-Sturmian potential. More generally, uniform absence of absolutely 



continuous spectrum can also be proved in the following way: It follows from (44) 
that almost every operator in the ergodic family has empty absolutely continuous 
spectrum and since the hull is minimal in the quasi-Sturmian case this extends to 
all elements of the family by a result of Last and Simon |3^] . We can therefore 
state the following: 

Proposition 4.1. Let u be quasi-Sturmian and let f be one-to-one. Then for every 
u> € f2, the operator H u has empty absolutely continuous spectrum and its spectrum 
as a set has zero Lebesgue measure. 

5. Absence of Point Spectrum 

In this section we prove absence of eigenvalues for all operators with quasi- 
Sturmian potentials. Sections [| and |^ thus imply Theorem |[ Proposition 2.2 



provides us with an excellent tool to carry over the approach of |19|] (cf. |35j] as 
well) and extend the result of Il8l n9| to the quasi-Sturmian case. 



We will prove the following result which, together with Proposition 4.1. implies 
Theorem [p. 
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Proposition 5.1. Let u be quasi- Sturmian and let f be one-to-one. Then for every 
u6(l, the operator H u has empty point spectrum. 



To prove Proposition 5.1 we pursue a similar strategy as i n ]18L |19| . The crite- 
rion for excluding eigenvalues is Gordon's two-block method ]16|, |24| which can be 
phrased as follows p9| . 

Lemma 5.2. Let V be a two-sided sequence such that for some m G Z, V has 
infinitely many squares w n w n starting at m. If for some energy E G R, the traces 
of the transfer matrices over the blocks w n are bounded, E is not an eigenvalue of 
the discrete Schrddinger operator 

(H<t>)(n) = <j){n + 1) + <j){n - 1) + V(n)<j>(n). 

We will show that sufhciently many squares can be found for every uj in a quasi- 
Sturmian family: 

Lemma 5.3. Let u be quasi- Sturmian. Then for every w G O, there is a site m 
such that the sequence lo has infinitely many squares conjugate to some s' n or some 
s' n s' n _ 1 starting at m. 

Proof. Let u G >4 N be a quasi-Sturmian sequence and let w G O. Since u> is 
necessarily recurrent, its restriction w|n to N has the form (j^) for some Sturmian 
u st G {a, b} N , some aperiodic substitution S : {a, b} — > A, and some finite word 



w G ^4*; see the appendix and Proposition 7.1 in particular for details. Let m = \w 



It was shown in |18| that ust starts with infinitely many squares conjugate to s n or 
s n s n —i. Thus the lemma follows immediately from (^|) and (|8|). □ 



Proof of Proposition 5.1. Using Corollary 3.6 and Lemma 5.3, we see that 



Lemma 5.2 applies to V u for every w e and every E G X = a{H u) ). Thus 



for every o> G f2, the operator has empty point spectrum. □ 

We end this section with a brief discussion of this result. For operators (|l|) with 
potential V taking finitely many values, the standard approaches to an "absence 
of eigenvalues" -type result employ either powers or palindromes. We have shown 
in this section that a Gordon criterion, which is based on powers (the occurrence 
of infinitely many squares), is applicable to quasi-Sturmian models and it gives 
uniform (i.e., for every ui G f2) absence of eigenvalues. In the Sturmian case, the 
palindrome method is also applicable, as shown by Hof et al. in p6[ , but is gives 
a weaker result: Absence of eigenvalues can be established for a dense Gs set of 
ui's in O. For some quasi-Sturmian models, however, the palindrome method does 
not apply at all! Namely, if we take an arbitrary Sturmian sequence ust G {a, 6} N 
and apply the aperiodic substitution S(a) = 011001, S(b) = 001011, we obtain a 
quasi-Sturmian sequence u which is not palindromic (see Q) in the sense of p6| , 
so the method of Hof et al. does not apply! 

6. tt-CONTINUITY 



In this section we prove Theorem |2j. Corollary 3.6 provides us with the crucial 
tool, namely, uniformly bounded trace map orbits for energies from the spectrum. 
It has been demonstrated in [Q that a-continuity of a whole-line operator can be 
shown by proving power-law upper and lower bounds for local ^ 2 -norms of gener- 
alized eigenfunction on a half line. 
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The lower bound can be established by a technique similar to the one leading 
to absence of eigenvalues in Section [s| Thus, given boundedness of trace map 
orbits, it can be proved in the same way as in the Sturmian case. The proof of the 
upper bound extends the works [2?], [34|. This requires some extra care as the 
underlying shifts are not symmetric under reflection. To overcome this difficulty 
we use the results discussed at the end of Section & For further information and 
related material we refer the reader to [|l8| [54| . 

Let us first recall a criterion for a-continuity of a whole- line operator from jl8| . 
It complements the half-line results of Jitomirskaya and Last which were established 
in p8| . Given an operator H as in (|l|), we consider the solutions of H<f> — E<p, that 
is, solutions to the difference equation 

(45) 4>{n + I ) + 0(n - I) + V(n)(j){n) = Ecj>(n). 

We define their local ^ 2 -norm by 



(46) 



2 
L 



]T|0(n)| 2 + (L-[LJ)|0([LJ+1)| 



We call a solution of (pj| ) normalized if |<?K0)| 2 + 10(1) | 2 = 1- The following result 
was proved in | ^8[ . 

Proposition 6.1. Let E be a bounded set. Suppose there are constants 71,72 such 
that for each BsS, every normalized solution of (45) obeys the estimate 



(47) d(E)L^ < \\u\\ L <C 2 (E)L^ 

for L > sufficiently large and suitable constants C\{E),C2{E). Let a — 
271/(71 +72)- Then H has purely a-continuous spectrum on E, that is, for any 
4> G £ 2 , the spectral measure for the pair (H, 0) is purely a-continuous on E. More- 
over, if the constants C\(E), C^{E) can be chosen independently of E S E, then for 
any € £ 2 of compact support, the spectral measure for the pair (H, 0) is uniformly 
a-Holder continuous on E. 

We want to show that the bounds (pTl) can be established for every potential 
associated with some quasi-Sturmian sequence u provided that the rotation number 
has bounded density. In fact, the constants Ci, 7^ can be chosen uniformly in uj G fi 
and E S E, so we get that for any uo £ fl and any S £ 2 of compact support, the 
spectral measure for the pair (H u ,(f>) is uniformly a- Holder continuous. 



We proceed similarly to the proof of Lemma 5A Namely, we consider an ar- 
bitrary element lo of the hull ft and the associated operator H u . Since we are 
interested in the behavior of the solutions of 



(48) 



0(n + 1) + 0(n - 1) + VL(n)0(n) = E<j>{n) 



on the right half-line, we consider the restriction of u> to the right half-line and its 
representation as in (||) . Using this representation and properties of the associated 
Sturmian sequence (whose rotation number is C and has bounded density; compare 
Proposition 7.1), along with the trace map bounds from Corollary 3.6, we can obtain 
the following two propositions. 
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Proposition 6.2. Let 9 C be such that for some B < oo, the denominators q n of 
the associated rational approximants obey q n < B n for every n S N. Then for every 
injective f , there exist < 71, C\ < 00 such that for every E £ E and every to G Q, 



every normalized solution ef> of (48) obeys 



(49) UWl^C^ 
for L sufficiently large. 



Remark. The set of (9 c 's obeying the assumption of Proposition 6.2 has full Lebesgue 



measure ]30| and clearly contains the set of bounded density numbers. 



Proof. Using Corollary 3.6 and Proposition 7.1 this can be shown in the same way 



as in the Sturmian case. Details can be found in |18J (cf. J_3| as well). □ 

Proposition 6.3. Let 9 C be a bounded density number. Then for every injective 
f, there exist < 72, C2 < 00 such that for every E € E and every u) € 17 7 every 
normalized solution <f> of (E§) obeys 

(50) ||0||i < C a i^ 

/or a?/ L. 

Proof. The proof is similar to the proof of the corresponding result in the Sturmian 
case (cf. 20, [54j). However, it requires some additional effort as the quasi- 



Sturmian systems are not reflection invariant. To treat this case as well we will 
need the results (and the notation) of the discussion at the end of Section 0. 



Recall that — (1(9, S). Mimicking the argument of 27 , which only relies on 
trace map bounds and recursions, one can easily infer that there exists G\ and 71 
with 

\\M(S{y\E)\\<Cy\y\^ 

for every prefix y of eg and every E € E(f2(0, S)). Now, every prefix of S(cg) 
can be written as x — S(y)w with a prefix y of eg and a word w of length \w\ < 
max{|5(0)|, |5(1)|}. Combining these estimates, we see that there exist C and 7 
with 

(51) \\M(x, £T)|| < C|a;| 7 for every prefix x of S{c e ) and every E € E(Q(0, S)) . 



By, Corollary we have E(Q(0, S 1 )) = E(fi(6», S R )). Thus, replacing 5 by S R but 
keeping the same set of energies, we can again apply the above reasoning and infer 

(52) \\M(x, E)\\ < C\xp for every prefix x of S R {cg) and every E e T,(ti(9, S)). 

Now, the proof can be finished as follows. By results of (2(], every factor 
z of eg can be written as z = xy, where a; is a suffix of a suitable s n and y is a 
prefix of s n+ i. This implies that every factor z of a sequence in 17(6*, S 1 ) can be 
written as z = xy with ir a suffix of S(s n ) and j/ a prefix of S(s n +±) for a suitable 
n. Assume w.l.o.g. n > 3. (The case n = 1, 2 can be treated directly.) By equation 
s n = Tt n ab with a, b £ {0, 1} and a ^ b. 
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We will assume that \x\ > \S(a)S(b)\. The other case is similar (and, in fact, 
even simpler). Then x can be written as x = xS(a)S(b), where x is a suffix of 
S(tt„). Now, we can estimate 

\\M(z,E)\\ < \\M(S(a),E)\\ ■ \\M(S(b),E)\\ ■ \\M(x,E)\\ ■ \\M(y,E)\\. 

We will provide suitable bounds for all these factors. The factor 
\\M(S(a),E)\\\\M(S(b\E)\\ is just a constant. The factor ||M(y,.E)|| can be es- 
timated by equation ( |5l|) as y is a prefix of5(s„+i). We find ||M(y, E)\\ < C\y\ J < 
C\ 



7 



It remains to estimate the factor ||M(x, E)\\. As a: is a suffix of S(ir n ), the word 
is a prefix of S(ir n ) R . Since 7r n is a palindrome, we have S(Tr n ) R = S R (w n ). 



This means that x R is a prefix of S r {cq). By equation (52), we can thus estimate 
\\M(x R ,E)\\. By general principles, however, we have ||M(x,-E)|| = ||M(a? R , 
(cf. [§0[ |J) and we see that \\M(x, E)\\ can be estimated by \\M(x, E)\\ < C\x\"< < 
C\zp. 

Combining these estimates we arrive at the desired statement. □ 



Proof of Theorem ^. The claim follows from Propositions 3.2 and 3.3 along with 



Poposition 6.1 



□ 
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7. Appendix: Rotation numbers of quasi-Sturmian sequences 



In this section we discuss Cassaigne's proof of Proposition 2.2 and its conse- 
quences for the rotation numbers associated with the elements in a quasi-Sturmian 
hull. We show in particular that given a quasi-Sturmian sequence u, every rotation 
number for u is a rotation number for every element of the associated subshift SI 
and vice versa. 

Let u be quasi-Sturmian, that is, u is recurrent and satisfies p u (n) = n + k for 
7i > no and let SI be the induced subshift containing two-sided sequences whose 
factors are also factors of u. It is well known that u must be uniformly recurrent 
so that each factor of u is also a factor of every ui £ SI and hence all elements of £7 
are factor-equivalent. We will show that the set of allowed rotation numbers is an 
invariant of the subshift. 



To do so, let us briefly recall how the Sturmian sequence itst in Proposition |2.2| is 
found. The Rauzy graphs G(n), n S N associated with u are defined as follows: For 
every n € N, the graph Gin) contains p u (n) vertices corresponding to the factors 
of u having length n and it has p u (n + 1) edges corresponding to the factors of u 
having length n+1. There is an edge from wi to W2 if and only if u>i = ax, wi = xb, 
\a\ = \b\ = 1 (|ir| =7i—l), and axb is a factor of u. Since u is quasi-Sturmian, 
for large enough n, the topology of G(n) is the same as the topology of a Rauzy 
graph of a Sturmian sequence. Namely, p u (n+ 1) — Pu(n) — 1 an d there is a unique 
right-special factor (a vertex with out-degree 2) and a unique left-special factor (a 
vertex with in-degree 2). Similarly, one may define Rauzy graphs for every lo G SI. 
Observe that the family of Rauzy graphs is the same for u and every lo £ S7. For 
certain n, it can be shown that the right-special factor and the left-special factor 
coincide (i.e., there exists a bispecial factor). Fix such an n and consider the graph 
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G(n). It has a vertex with in-degree 2 and out-degree 2 and exactly two paths 
starting and ending at this vertex. Each vertex in these two paths (other than 
the vertex B corresponding to the bispecial factor) has in-degree 1 and out-degree 
1 and one finds the Sturmian sequence ust by running through u (or one of the 
to G O) and recording the sequence of choices as to which of the two paths is taken 



after every passage through the vertex B. The prefix w in Proposition 2.2 is just 
the word we have to read to get from the starting site to the first occurrence of the 
bispecial factor. 

From the above remarks, we can deduce the following. Since u and all w G O 
are factor-equivalent, the Sturmian sequences u st that can be obtained must be 
factor-equivalent as well. This shows that the rotation numbers we can get this 
way must be valid for all of these sequences. Moreover, the set of rotation numbers 
is naturally labelled by the set of integers n for which there exists a bispecial factor. 
For definiteness, we may choose the rotation number corresponding to the shortest 
bispecial factor as the canonical rotation number associated with f2. 

We summarize our observations in the following proposition. 

Proposition 7.1. Let u be a quasi- Sturmian sequence. Then there is a canonical 
rotation number 8 C which is a rotation number for all the elements of the subshift 
CI. By restricting the elements uj £ CI to the right half-line, we obtain one-sided 
infinite words that all have a representation of the form (|5|). In this representation, 
one can accomplish the following: The substitution S is independent of w, while the 
Sturmian sequence ust = ^st(w) does depend on to, however, its rotation number is 
8 C and hence independent of lu. The prefixes w = w(lo) depend on u) and they are 
suffixes of some s' n . 
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